package lineartable

// 跳表（Skip List）
// 动态数据结构，链表加多级索引结构
// 时间复杂度O(log(n))
// 空间复杂度o(n)
//
// - 可支持快速插入、删除、查找，甚至可以替代红黑树
// - Redis的有序集合Sorted Set就是用跳表实现
// - 实现了基于链表的"二分查找"
//
// 跳表需要通过随机函数来动态更新索引，防止算法复杂度退化.
